Cluster Identification via Voronoi Tessellation
نویسنده
چکیده
We propose an automated method for detecting galaxy clusters in imaging surveys based on the Voronoi tessellation technique. It appears very promising, expecially for its capability of detecting clusters indipendently from their shape. After a brief explanation of our use of the algorithm, we show here an example of application based on a strip of the Edinburgh/Durham Southern Galaxy Catalogue (EDSGC).
منابع مشابه
Geospatial Cluster Tessellation Through the Complete Order- k Voronoi Diagrams
In this paper, we propose a postclustering process that robustly computes cluster regions at different levels of granularity through the complete Order-k Voronoi diagrams. The robustness and flexibility of the proposed method overcome the application-dependency and rigidity of traditional approaches. The proposed cluster tessellation method robustly models monotonic and nonmonotonic cluster gro...
متن کاملOn The Characterization and Uniqueness of Centroidal Voronoi Tessellations
Vector quantization is a classical signal-processing technique with significant applications in data compression, pattern recognition, clustering, and data stream mining. It is well known that for critical points of the quantization energy, the tessellation of the domain is a centroidal Voronoi tessellation. However, for dimensions greater than one, rigorously verifying a given centroidal Voron...
متن کاملTextures with Controlled Anisotropy and Directionality
Pseudo Voronoi Tessellation via Anisotropic Meshing Our tessellation technique to represent organic texture consists of three steps: (1) elliptic or rectangular particle packing; (2) anisotropic meshing by connecting the centers of the particles; and (3) Voronoi tessellation as a dual of the anisotropic mesh. Given preferred cell sizes and directionality within a geometric domain, the technique...
متن کاملCentroidal Voronoi Tessellation Algorithms for Image Processing
Centroidal Voronoi tessellations (CVT’s) are special Voronoi tessellations for which the generators of the tessellation are also the centers of mass (or means) of the Voronoi cells or clusters. CVT’s have been found to be useful in many disparate and diverse settings. In this paper, CVT-based algorithms are developed for image compression, image segmenation, and multichannel image restoration a...
متن کاملInverting Laguerre Tessellations
A Laguerre tessellation is a generalization of a Voronoi tessellation where the proximity between points is measured via a power distance rather than the Euclidean distance. Laguerre tessellations have found significant applications in materials science, providing improved modeling of (poly)crystalline microstructures and grain growth. There exist efficient algorithms to construct Laguerre tess...
متن کامل